ارائۀ مدل ابتکاری الگوریتم ژنتیک برای حل مسئلۀ برنامۀ آموزشی استادان با تأمین نظر دانشجویان
نویسندگان
چکیده مقاله:
زمان‌بندی در برنامه‌ریزی درسی دانشجویان و استادان با روشهای متنوعی صورت میگیرد. این تحقیق به حل مسئلۀ برنامۀ آموزشی استادان با تأمین نظر دانشجویان می‌پردازد. در این مسئله، تخصیص درس و زمان به استادان با در نظر گرفتن ساعت جلسۀ مشترک استادان و زمان‌بندی ساعات تدریس فشردۀ آنان و محدودیت کلاسها انجام میشود. بدین منظور، روش الگوریتم ژنتیک در دو مرحله بهکار برده شده است. در مرحلۀ اول الگوریتم، از عملگرِ برش تکنقطهای استفاده شد و در مرحلۀ دوم الگوریتم، عملگر هوشمند جدیدی به نام فهرست معکوس حلقوی با در نظر گرفتن زمانهای طلایی، نقرهای و برنزی برای درسهای مختلف بهکار رفت. مزیت این الگوریتم استفاده از تابع برازندگی جدید و همچنین معیار انتخاب جدید و یک عملگر جدید است. این روش برخلاف روشهای معمول، برازش کل جمعیت را در نظر میگیرد و تلاش میکند جوابهای امکان ناپذیر را حذف کند. در این الگوریتم، جواب نهایی از جوابهای بهینۀ متعدد تولید شده انتخاب میشود. نتایج نشان داد این روش با برازش بهتری به جوابهای بهینه میرسد.
منابع مشابه
ارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع
در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع ارائه میشود. در این مسئله، فعالیت‌های پروژه با توجه به محدودیت‌های منابع و روابط پیش‌نیازی، به‌گونه‌ای زمان‌بندی می‌شوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، به‌منظور مدل‌سازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...
متن کاملارائۀ مدل دوهدفه برای مسئلۀ تخصیص کارکنان با در نظر گرفتن آموزش چندگانه
در این پژوهش یک مدل ریاضی غیرخطی دوهدفه به‌منظور بررسی مسئلة تخصیص کارکنان برای خدمات درمان در منزل در سیستم‌های سلامت با درنظرگرفتن آموزش چندگانه ارائه شده است. تابع هدف اول در پی کمینه‌کردن هزینه‌های متعادل‌سازی حجم کاری، آموزش چندگانه و هزینه‌های مرتبط با جابه‌جایی کارکنان است، درحالی‌که تابع هدف دوم به‌دنبال بیشینه‌کردن سطح رضایت کارکنان است. چندین محدودیت شامل ظرفیت بودجه، غیبت کارکنان، سط...
متن کاملالگوریتم ابتکاری کارآمد برای حل مساله بازیابی در شبکه‌های توزیع الکتریکی با در نظر گرفتن حذف‌بار
متن کامل
ارائۀ یک الگوریتم ژنتیک برای مسئلۀ یکپارچگی مسیریابی وسایل نقلیه و زمان‌بندی تولید در زنجیرۀ تأمین (مطالعۀ موردی: زنجیرۀ تأمین تجهیزات پزشکی)
این پژوهش، به بررسی مدلی برای یکپارچگی مسئلۀ مسیریابی وسایل نقلیه (VRP) در یک زنجیرۀ تأمین با مسئلۀ تخصیص سفارش‌ها به تأمین‌کنندگان و تعیین توالی تولید در آن‌ها می‌پردازد. زنجیرۀ تأمین مورد بررسی شامل تعدادی تأمین‌کننده، چند وسیلة نقلیه و یک سازندة محصولات نهایی است. فرض بر آن است که شرکت سازنده، مواد اولیة مورد نیاز تأمین‌کنندگان را به‌صورت یکجا خریداری کند. این امر موجب استفاده از فرصت تخفیف...
متن کاملارائۀ سه الگوریتم فرا ابتکاری توسعه‌یافته به‌منظور حل مسئلۀ هزینۀ دسترس‌پذیری منابع با اهداف کمینه‌سازی زمان اتمام پروژه و مجموع هزینه‌های منابع به‌صورت همزمان
در این پژوهش، مسئلة هزینة دسترس‌پذیری منابع با درنظرگرفتن دو هدف بررسی شده است. در این مسئله، روابط پیش‌نیازی از نوع پایان-شروع با تأخیر زمانی صفر و منابع تجدیدپذیر درنظر گرفته شده‌اند. برای این مسئله ابتدا یک مدل برنامه‌ریزی مختلط صحیح ارائه شده و سپس سه الگوریتم توسعه‌یافتة ژنتیک چندهدفة مرتب‌سازی نامغلوب، الگوریتم ژنتیک رتبه‌بندی نامغلوب و الگوریتم چندهدفة اجتماع ذرات برای حل این مسئله ارائه...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 9 شماره 3
صفحات 531- 548
تاریخ انتشار 2017-09-23
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023